Longest convex lattice chains
نویسندگان
چکیده
Let T be a triangle with two specified vertices v0, v1 ∈ Z2. A convex lattice chain in T from v0 to v1 is defined naturally (see the next paragraph). In this paper we prove what the maximal length of a convex lattice chain is if the area of T is fixed (and large). It is also shown that the solution is unique apart from lattice preserving affine transformations.
منابع مشابه
Longest Convex Chains*b
Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this article, we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex cha...
متن کاملLongest convex chains
Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this paper we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex chains...
متن کاملar X iv : 0 90 6 . 54 52 v 1 [ m at h . PR ] 3 0 Ju n 20 09 LONGEST CONVEX CHAINS
Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this paper we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex chains...
متن کاملOn fuzzy convex lattice-ordered subgroups
In this paper, the concept of fuzzy convex subgroup (resp. fuzzy convex lattice-ordered subgroup) of an ordered group (resp. lattice-ordered group) is introduced and some properties, characterizations and related results are given. Also, the fuzzy convex subgroup (resp. fuzzy convex lattice-ordered subgroup) generated by a fuzzy subgroup (resp. fuzzy subsemigroup) is characterized. Furthermore,...
متن کاملConvex $L$-lattice subgroups in $L$-ordered groups
In this paper, we have focused to study convex $L$-subgroups of an $L$-ordered group. First, we introduce the concept of a convex $L$-subgroup and a convex $L$-lattice subgroup of an $L$-ordered group and give some examples. Then we find some properties and use them to construct convex $L$-subgroup generated by a subset $S$ of an $L$-ordered group $G$ . Also, we generalize a well known result a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 47 شماره
صفحات -
تاریخ انتشار 2014